استخراج رابطه توپولوژیک بین ناحیه های حفره دار در محیط شبکه های حسگر مکانی بی سیم

Authors

امید کاظمی زاده

o. kazemizadeh school of surveying and geospatial informtion engineering, college of engineering, university of tehran, iranدانشکده مهندسی نقشه برداری و اطلاعات مکانی– پردیس دانشکده های فنی – دانشگاه تهران رحیم علی عباسپور

r. a. abbaspour school of surveying and geospatial informtion engineering, college of engineering, university of tehran, iranدانشکده مهندسی نقشه برداری و اطلاعات مکانی– پردیس دانشکده های فنی – دانشگاه تهران

abstract

شبکه­های حسگر مکانی بی­سیم از تعداد زیادی گره تشکیل شده­اند که هر یک از این گره­ها به صورت کامپیوترهایی با توانمندی حسگر هستند. یکی از موارد مهم کاربرد این شبکه­ها استخراج رابطه توپولوژیک بین ناحیه­ها در برخی پدیده­ها، مانند کشف عوامل ایجاد آتش­سوزی جنگل­ها است، زمانی که رابطه توپولوژیک توده هوای بسیار گرم، مواد اشتعال­زا و محدوده جنگل از رابطه توپولوژیک «جدا» به «همپوشانی» و «درون» تبدیل می­شود. وجود حفره­ها در پدیده­های محیطی، مانند وجود باتلاق­ها یا کوه­ها در برخی مناطق، مستلزم این است که این ناحیه­ها در محیط شبکه­های حسگر مکانی بی­سیم به صورت ناحیه­های مکانی حفره دار مدل شوند. در این مقاله، ناحیه­های حفره دار توسط شبکه حسگر مکانی پایش شده و رابطه توپولوژیک بین آنها استخراج می­شود. به منظور استخراج رابطه توپولوژیک بین ناحیه­های حفره دار در محیط شبکه­های حسگر مکانی، الگوریتمی طراحی شد. مدل­های تئوری قبلی مانند 4-اشتراکی، 9-اشتراکی و rcc تنها برای استخراج رابطه توپولوژیک بین ناحیه­های بدون حفره به کار می­روند و قادر به متمایز کردن رابطه­های توپولوژیک گوناگون بین ناحیه­های حفره دار نیستند؛ در الگوریتم طراحی شده از مدل 9-اشتراکی توسعه یافته استفاده شده تا بتوان رابطه توپولوژیک بین یک ناحیه بدون حفره و ناحیه حفره دار دیگر را استخراج کرد. با توجه به شرایط محیطی شبکه ممکن است تعیین موقعیت گره­ها با استفاده از gps امکان­پذیر نباشد، لذا الگوریتم به گونه­ای عمل خواهد کرد که گره­ها بدون داشتن موقعیت مکانی، تنها با تکیه بر اطلاعات همسایگی مجاور خود رابطه توپولوژیک بین دو ناحیه را بدست آورند. در الگوریتم طراحی شده از سیستم محاسبات غیرمتمرکز استفاده شده و پیاده­سازی آن در یک محیط شبیه­سازی انجام شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

استخراج روابط توپولوژیک بین ناحیه های پایش شده توسط شبکه های حسگر مکانی بی سیم بر مبنای ساختارهای مرزی

شبکه های حسگر مکانی بی سیم نسل جدید و توسعه یافته شبکه های حسگر بی سیم در حوزه ی مکانی هستند که پدیده های محیطی را کشف، بازبینی، پایش، ردیابی و پردازش می کنند. به دلیل محدودیت های موجود در شبکه های حسگر مکانی بی سیم، به خصوص محدودیت منبع انرژی، در این تحقیق از سیستم محاسباتی غیرمتمرکز استفاده شده تا با پردازش های درون شبکه ای و کاهش تبادل اطلاعات، مصرف انرژی شبکه تا حد زیادی کاهش یابد. در این ت...

full text

استخراج رابطه توپولوژیک بین ناحیه‌های حفره‌دار در محیط شبکه‌های حسگر مکانی بی‌سیم

شبکه­های حسگر مکانی بی­سیم از تعداد زیادی گره تشکیل شده­اند که هر یک از این گره­ها به صورت کامپیوترهایی با توانمندی حسگر هستند. یکی از موارد مهم کاربرد این شبکه­ها استخراج رابطه توپولوژیک بین ناحیه­ها در برخی پدیده­ها، مانند کشف عوامل ایجاد آتش­سوزی جنگل­ها است، زمانی که رابطه توپولوژیک توده هوای بسیار گرم، مواد اشتعال­زا و محدوده جنگل از رابطه توپولوژیک «جدا» به «همپوشانی» و «درون» تبدیل می­شو...

full text

ارائه یک روش ترکیبی به منظور پوشش حفره های ایجاد شده در شبکه حسگر بی سیم

شبکه­ حسگر بی­سیم، از تعداد زیادی گره­های حسگر که به صورت یکنواخت و یا غیریکنواخت درون ناحیه مورد نظر مستقر شده­اند، تشکیل شده و قابلیت موثری در نظارت پدیده­های محیطی همچون آتش­سوزی جنگل­ها، پایش نشت مواد آلاینده و همچنین در امور مدیریتی و صنعتی دارد. در یک شبکه حسگر بی­سیم، گره­های حسگر به منظور تشخیص پدیده­ها سراسر منطقه مورد نظر پراکنده می­شوند. بنابراین پوشش سراسری منطقه به وسیله گره­های حس...

full text

استخراج روابط توپولوژیک بین ناحیه‌های پایش شده توسط شبکه‌های حسگر مکانی بی‌سیم بر مبنای ساختارهای مرزی

شبکه‌های حسگر مکانی بی‌سیم نسل جدید و توسعه یافته شبکه‌های حسگر بی‌سیم در حوزه‌ی مکانی هستند که پدیده‌های محیطی را کشف، بازبینی، پایش، ردیابی و پردازش می‌کنند. به دلیل محدودیت‌های موجود در شبکه‌های حسگر مکانی بی‌سیم، به خصوص محدودیت منبع انرژی، در این تحقیق از سیستم محاسباتی غیرمتمرکز استفاده شده تا با پردازش‌های درون شبکه‌ای و کاهش تبادل اطلاعات، مصرف انرژی شبکه تا حد زیادی کاهش یابد. در این ت...

full text

مطالعه تحلیلی دو رویکرد حرکت عملگرها در شبکه های حسگر و عملگر بی سیم

چکیده: عملگرهای متحرک خودمختار به دلیل داشتن کاربردهای فراوان موردتوجه محققین هستند. نحوه استقرار و حرکت عملگرها در محیط اهمیت بسیاری در سرویس­دهی به رخدادها دارد. در این مقاله دو رویکرد به نام­های استقرار در مرکز و استقرار در محل برای تعیین محل قرارگیری عملگر و نحوه حرکت آن در محیط معرفی شده است. تابع چگالی احتمالی فاصله طی­شده توسط یک عملگر برای سرویس­دهی به رخدادهای محیط در دو رویکرد مـذکور ...

full text

My Resources

Save resource for easier access later


Journal title:
علوم و فنون نقشه برداری

جلد ۵، شماره ۳، صفحات ۲۱۷-۲۳۲

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023